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ABSTRACT. In this paper, local Tb theorems are studied both in the doubling and 
non-doubling situation. We prove a local Tb theorem for the class of upper dou- 
bling measures. With such general measures, scale invariant testing conditions 
are required (L°° or BMO). In the case of doubling measures, we also modify the 
general non-homogeneous method of proof to yield a new proof of the local Tb 
theorem with L 2 type testing conditions. 

1. Introduction 

There are multiple local Tb theorems with a bit different assumptions. In these 
theorems, one assumes that to every cube Q there exist functions bq and b 2 Q , sup- 
ported on Q, so that we also know something about Tbq and T*bg (where T is a 
Calderon-Zygmund operator). One wishes to conclude that T : L 2 — > L 2 bound- 
edly so that ||T|| has natural dependence on the assumptions. 

The first local Tb theorem is by Michael Christ [Chr90], and there it was as- 
sumed that 1 1 bg | |oo < C and HT&qHoo < C (and similarly for b 2 Q and T*b 2 Q ). This 
was proven for doubling measures (even in metric spaces). Nazarov, Treil and 
Volberg MNTV02I1 obtained a version of this theorem for measures satisfying the 
power bound fx(B(x, r)) < r m for a given number m. So it is a non-homogeneous 
version of Christ's theorem in IR n (it also allows BMO control in the operator side 
if the kernel of T is antisymmetric). 

For doubling measures, one can also consider more general LP type testing con 



ditions introduced by Auscher, Hofmann, Muscalu, Tao and Thiele |AHM + 02], 



and further studied by Hofmann [Hof07], Auscher and Yang [AY09] and Tan and 
Yan [TY09J. The most general assumption used in these papers is of the form 
that J Q \P q \p < \Q\, j Q \bl\« < \Q\, j Q < \Q\ and J Q \T%\*>' < \Q\, where s> 

denotes the dual exponent of s and 1 < p, q < oo. 

In ||AHM + 02n a theorem of this type is proved only for very special operators, 
the so-called perfect dyadic singular integral operators. This was expected to eas- 
ily generalize for all Calderon-Zygmund operators - but this turned out not to be 
the case (it being easy, at least). In [Hof07] the theorem is extended for standard 
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Calderon-Zygmund operators, but only in the case J Q < \Q\, J Q < \Q\, 
J Q iTb^l 2 < \Q\ and f Q \T*b 2 Q \ 2 < \Q\ for some s > 2. Finally, HAY09I establishes, 
by reducing the question to the known case of perfect dyadic operators, the the- 
orem for standard Calderon-Zygmund operators in the case l/p + l/q < 1. The 
case 1/p + l/q > lis still open for general Calderon-Zygmund operators. 

Recently we extended global Tb theorems to the general setting of upper dou- 
bling measures in metric spaces [HM09J. It is our opinion that the upper dou- 
bling theory constitutes a flexible framework yielding, in particular, proofs that 
work simultaneously for doubling and non-doubling measures. See also [ jHytlOa [, 
IIMarlOII , IIHYY10II . 

The purpose of this paper is twofold. We extend, streamline and modify the 
general non-homogeneous proof technique of Nazarov, Treil and Volberg IINTV02H 
to the case of upper doubling measures //. Also, considering doubling mea- 
sures v, we show that this technique, appropriately modified, can also be used 
to prove local Tb theorems with L p type testing conditions. As the general case 
1/p+l/q > lis still quite open, a completely new approach may be appreci- 
ated. We give such a proof in the case of J" |6q| 2 dv < u(Q), J Q |6q| 2 dv < v(Q), 
J Q \Tb l Q \ s dv < v{Q) and f Q \T*b 2 Q \ s dv < v(Q) for any s > 2. So this is basically 
the theorem of Hofmann [Hof07J, but with a general doubling measure and with 
the extra integrability assumptions pushed into the operator side, allowing to 
demand less integrability from the test functions. 

Regarding non-homogeneous analysis in this local situation, there seems to be 
a previously unnoticed problem with the use of goodness and the implication it 
may have on the collapse of certain paraproducts. In any case, we add the good 
cubes into the decomposition in a new way so that no such problem may arise. 

While giving finishing touches to this paper, we also learned about a recent 
related manuscript by Auscher and Routin [AR10J. Using the local Tl theorem, 
the so-called BCR algorithm, and Hardy inequalities, some partial progress on 
the case l/p+l/g>lis achieved there. However, many technical assumptions 
appear. Furthermore, they also establish a direct proof (in the sense that it is not 
a reduction to the perfect dyadic case like IIAY09I1 ) of the case 1/p + l/q < 1. 

Our proof of the local Tb theorem with L 2 test functions is also direct in many 
senses. As it uses this general non-homogeneous proof technique, it does not 
rely on the standard local Tl theorem unlike all the other known proofs seem to 
do. Also, it is not a reduction to the perfect dyadic case. The use of the Hardy 
type inequalities is completely replaced by the use of non-homogeneous anal- 
ysis. Such techniques also circumvent many problems with nearby cubes and 
boundary regions. 

Acknowledgements. Parts of this paper benefited from the interaction with a 
related on-going project of the first author with Antti Vahakangas. We would 
like to thank him for this fruitful exchange of ideas. 
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2. Definitions and the main result 

2. A. Upper doubling measures and Calderon-Zygmund operators. Let A : W 1 x 

(0, oo) — >■ (0, oo) be a function so that r i-)- X(x, r) is non-decreasing and X(x, 2r) < 
C\\(x, r) for all x e W 1 and r > 0. Let /j, be a Borel measure in M n . We assume that 
\x is upper doubling with the dominating function A, that is, fi(B(x, r)) < A(x, r) 
for all igR" and r > 0. In the case of doubling measures one can take X(x, r) = 
fi(B(x, r)), and in the case of power bounded measures (p(B(x, r)) < Cr m ), one 
can take X(x, r) = Cr m . Let d = log 2 Ca - this is a convenient number for us, and 
can be thought of as a dimension of the measure [L. 

The kernel estimates are always tied to the particular choice of A. We say that 
K : W 1 x M. n \ {(x, y) : x = y} — > C is a standard kernel if there holds for some 
C < oo and a > that 

\K{x,y)\ < 6" min (— — -, — — r -), x ^ y, 

\\{x,\x-y\) X(y,\x-y\)J 

I / I ry 

\K(x,y) - K(x',y)\ <C— — ^ ^ — ^y^, |x - y| > 2|x - x'\ 

and 

< C- ™ y ■ ^, |ar-y| > 2|y-j/|. 

These are the familiar standard estimates in the case of doubling and power 
bounded measures. Let 7 = a/ (2a + 2d) - another convenient number. 

Sometimes the property \(x,\x — y\) ~ A(y, \x — y\) would be convenient. This 
can be arranged as follows. In IH YYIOi Proposition 1.1] it is shown that A(x, r) := 
inf 2e ign X(z,r + \x — z\) satisfies that r \-± A(x,r) is non-decreasing, A(x,2r) < 
C\A(x, r), n(B(x, r)) < A(x, r), A(x, r) < A(x, r) and A(x, r) < C\A(y, r) if \x—y\ < 
r. Even the kernel estimates hold with A, since 1/A < 1/A. Thus, we may (and 
do) assume that A satisfies the additional symmetry property X(x, r) < CX(y,r) 
if\x — y\ < r, and then demand the kernel estimates in the form 

C 

\K{x, y)\ < — — j [T , x ^ y, 

X{x, \x - y\) 

\K(x,y)-K(x',y)\ <C- \x - y\ > 2\x - x'\, 

\x — y\ a X(x, \x — y\) 

and 

\K(x, y) - K(x, y')\ < C- \x-y\> 2\y - y'\. 

\x — y\ a X(x, \x — y\) 

A Calderon-Zygmund operator with a standard kernel K is a bounded linear 
operator T taking L 2 (/i) into L 2 ([i) so that there holds 

Tf(x)= [ K(x,y)f{y)d»{y) 
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for x not in the support of /. 

Note that while we assume the boundedness of T a priori, we are interested in 
quantitative bounds for ||T||, which only depend on some specified information. 

2.B. Systems of accretive functions. When working with a general upper dou- 
bling measure \i, we assume that to every cube Qct" there exist two functions 
bq and b Q so that there holds 

(i) spt6^ C Q,sptb 2 Q c Q; 

(ii) II^qIU 00 ^) — ||^qIU°°(//) < C; 
(hi) \\Tb Q \\ L ~M < C, II^IUco^) < C; 

( iv ) Iq b Q d ^ = M<2) = I Q b Q d V- 

We call these accretive L°° systems. At least in the case of an antisymmetric kernel, 
one could make do with BMO control in the operator side (see BNTV02I0 , but we 
focus only on this case. 

When working with a doubling measure v, we may also use the following set 
of assumptions: to every cube Q C M. n there exist two functions b Q and b 2 Q so that 
there holds 

(i) spt6^ c Q,s-ptb 2 Q c Q; 

(ii) J Q \b Q \ 2 du < Cv{Q), J Q \b 2 Q \ 2 du < Cv{Q); 

(iii) J Q |T^| S dv < Cu{Q), J Q \T*b 2 Q \ s dv < Cu{Q) for some fixed s > 2; 

ClV)/g$ = I/(<?Wo$. 

We call these accretive L 2 systems (suppressing from the name the fact that we 
actually impose the somewhat stronger L s conditions in (iii)). 
We now formulate our main theorem. 

2.1. Theorem. Let /i be an upper doubling measure with a dominating function X and 
T : L 2 (/j,) — > L 2 (fi) a Colder vn-Zygmund operator with a standard kernel K. Assuming 
the existence of accretive L°° systems (bq) and (bq), we have ||T|| < C, where C depends 
on the dimension n and on the explicit constants in the definitions ofX, K, (b Q ) and {bq). 

If H— v for some doubling measure v, then the same conclusion holds assuming only 
the existence of accretive L 2 systems (b Q ) and (b Q ). 

The rest of this paper contains a direct proof which simultaneously gives the 
theorem with either set of assumptions. In particular, the proof is neither a re- 
duction to a local Tl theorem, nor to a perfect dyadic case. Notation-wise we 
work so that we use \x as long as everything works with the use of either set of 
assumptions, and sometimes write // = v when we explicitly estimate differently 
in the doubling L 2 case. We write X < Y to mean X < CY with some constant 
C like in the theorem. Also, X ~ Y means Y < X < Y . Sometimes we absorb 
other parameters, but then it is either explicitly said or written in the notation 
(e.g. X < s Y would mean X < C{S)Y). 
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2.2. Remark. While the second part of the theorem concerning the L 2 test function 
case is not new, the proof is. Certainly some new ideas are still needed to estab- 
lish the theorem with general p and q. However, the point is not solely in the 
range of exponents. For example, we point out that the non-homogeneous proof 
technique completely avoids the use of the so called Hardy type inequalities used 
and studied in IIAR10II . 

3. Preliminaries 

We begin by recording the following basic facts. Let a dyadic system V be 
given. The side length of a cube Q G V is denoted i(Q), and denotes the 
unique cube S G V for which Q c S and £(S) = 2H(Q). We also set (f) Q = 
MQ)- 1 J Q f dfjL. 

3.1. Definition. We say that a sequence (aQ)g e x) of positive numbers is a Carleson 
sequence, if there holds 

sev 

ScQ 

for every Q G V. The condition is called the Carleson (measure) condition. 
The following is the famous Carleson embedding theorem. 

3.2. Theorem. Given a Carleson sequence (ag) there holds for any f G L 2 (/j) that 

Qev 

The following is called the unweighted square function estimate. 

3.3. Theorem. There holds for any f G L 2 (/j,) that 

£ \(f)Q-(f} QW \ 2 »(Q)<c\\f\\h M . 

Qev 

3. A. Stopping times and the martingale difference operators Aq. Let V be a 

dyadic system of cubes, and let Q G V be a fixed large cube. Let V° = {Qo}- 

3.A.I. Stopping time: L°° case. Let V 1 = {Q\}k consist of the maximal £>-cubes 
Q C Qo for which there holds 



JQ 



< M<9)/2. 



One easily checks that 



for some r < 1 . 
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Next, one fixes a cube Q\ and considers all the maximal "D-cubes Q C Q\ for 
which there holds 



/ b^dfi <(i(Q)/2. 

JQ 1 



One does this for every Q\ e X? 1 , and then the resulting collection of cubes is 
called V 2 = {Q\}k- One proceeds like this to obtain collections V j for every j. Of 
course, we have the property that for every Q e P- 7 there holds 



( |J Q')< MQ). 



Q'ex»+\Q'cQ 



3.A.2. Stopping time: L 2 case. Define 

MJ(x) = sup 1 / |/(y)| di/(i/). 

Let "D 1 = {Qi}k consist of the maximal X>-cubes Q C Qo for which there holds 

\M u b l Qo \ 2 dv > 5- l v{Q) 



or 



/ 

JQ 

J 

JQ 



iQ 
or 



Tb 1 Qa \ s dv>5- l v(Q) 



b l Qo dv <6v(Q). 
Fixing S to be small enough, one easily checks that 

"(U<#) <MQo) 

k 

for some r < 1. This is then continued just like in the L°° case. 

3.A.3. Martingale difference operators. For every Q d Qo we let Q a be the smallest 
cube in the family \J V j containing Q. Note that if Q C Q is such that Q a e P*, 
there holds for every j > 1 that 

/x( |J q') = £ MQ')<^V(Q). 

Q'eT>t+j,Q'cQ Q'eT>t+i,Q'cQ 
We state a very useful (but immediate) consequence of this as a lemma. 

3.4. Lemma. The following is a Carleson sequence: a Q = OifQ is not from (J^ X^, and 
if e^ufl/s n(Q) otherwise. 
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Given a cube Q let ch(Q) consist of those cubes Q' C Q for which 
£(Q)/2. Let / be a function supported on Q . We define 



E 

Q'e ch(Q) 



</}< 



-67, 



(/)( 



(Q')° 



-6J, 



Note that then we have 



(A Q )7 



Also set 



E 

Q'ech(Q) 



(b} Q ')J)Q> (bhJ)c 



'(Q')a)< 



(/)< 



3.5. Lemma. The identity 

(3.6) / = E Qo f +J2^Qf = EqJ + lim 

* fc— >00 



E 

£(Q)>2" 



/zo/ds both pointwise almost everywhere and in L 2 (/j,). 
Proof. First, few additional notations. Set 5^' 1 = J2qev k XQ&q° an d 

E k f 



E h b 



j a, 1 
a,l°k ' 



where naturally E k h = Y^oev XqWq- It i s immediate to see that the right hand 
side of (|3.6[) , for a fixed k, is precisely E^ 1 f. 

It follows from the stopping time construction that almost every x <E Q be- 
longs to only finitely many stopping cubes P G Ut^o -^ > *- H ^ * s t ne smallest of 



,0,1/ 



X 



and 



them, then Q a = S for all Q 3 x with £(Q) = 2~ k < £(S). Thus 6; 
E k bfc (x) = (bg)Q = E k b s (x) — >■ 65(0;) as A; — >• 00 (this happens almost everywhere 
as the set Ut^o^* ^ s countable). Since also E k f(x) — >■ /(x) almost everywhere, 
we have verified the pointwise convergence -E^'V — > /. In the case of accretive 
L°° systems, the P 2 (fi) convergence is immediate from dominated convergence, 



since {E^ 1 f \ < Mf, where M is the dyadic maximal operator. 



It remains to prove that f — > / in L 2 (i/) in the case of accretive P sys- 

2 . Thus, it suffices to prove the convergence for 



12 < 



terns. Note that \\E% l f\\ 
a given bounded function /. As the convergence is in any case fine in the point- 
wise almost everywhere sense, we just need to find a suitable square integrable 
major ant. And we have 



f sup i^(x)i < J2 K( x )\ : 

o=o a ^ — 

w w Q=Q a 



1/2 
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and this is in L 2 since 



/E K\ 2 d-= E / E^) 



v(Qo) 



Q=Q a " v Q=Q a 

by Lemma 13.41 □ 

We are usually given two dyadic systems V and V . Then we use operators Aq 
constructed using (fek) in connection with the family V and operators A fi con- 
structed using (bfi) in connection with the family V (in the L 2 case the stopping 
time for the latter also uses T* instead of T, of course). It would perhaps be better 
to write Aq and A^ to indicate the difference (as we have done above for some 
operators that we need not use so frequently), but we omit this for brevity. It 
should nevertheless be clear from the various summing conditions like Q e V 
and R e V. 

3.B. Square function estimates. With accretive L°° systems, the estimates 

£||Aq/||2<||/||2 and EH( A 0)Vlla^ll/ll2 

Qex> Qev 

are quite clear (see [NTV02, chapter 3]). So in the rest of this subsection, we work 
with a doubling measure v and L 2 type test functions (the second estimate is 
actually, perhaps surprisingly, generally false in this setting). 

3.7. Lemma. The sequence 

PQ = \{bQ a ) Q - {b x Q «) Q m\ 2 v{Q\ Qev, 

is Carleson. 

Proof. Let Q e V be such that Q a eV l . We simply write as follows 

E^ = Ei^)^-^)^i 2 ^) 

= E K6g->5-WffCi)IM5) 

oo 

+ E E E iM-so 



i=l HeVt+i ,H<zQ SCH 
S a =H 

oo 

<iiV)^ii^+E E ii 6 

j'=l HeT>t+i,HcQ 



1 ||2 



£ KG) + E E V W s v (Q) 

3=1 HeV*+3,HcQ 

by the unweighted square function estimate (Theorem I3.3|) and Lemma l3~4l □ 
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3.8. Proposition. There holds 

Qev 



~ IIJ 112- 



Proof. Note that 



J] ||Aq/||» = / + //, 

06© 



where 



'=E E 

QeX>Q'Gch(Q) 
(Q') a =Q' 

"=E E 

QeX> Q'Gch(Q) 
(Q') a =Q a 



</>< 



</>< 



</)< 



dv. 



(f) 



Q 



%A 2 dv. 



Furthermore, there holds (as v is doubling) that 



E [k/)q'I 2 kq') + k/)q'-(/)qIMq') 

QefQ'Gch(Q) 



< 



(Q') a =Q' 



Here we used Lemma 13.41 to bound the first term by ||/||| (the bound for the 
second term follows from the unweighted square function estimate, Theorem 



1331 . 

Next, note that 

/J ^E E [K/^'H^Q'-WQiMQO + imQ'-mQlMQ')' 

QeUQ'e ch(Q) 
(Q') a =Q a 

The latter term is yet again bounded by \\f\\l by the unweighted square function 
estimate (Theorem l3.3[) , and the first one is, too, bounded by || / 1| \ by the previous 
lemma. □ 

The following example is a bit disconcerting. After all, we want to work with 
accretive L 2 systems of functions, and the failure of such a fundamental estimate 
seems like a real predicament. A weaker, but sufficient for us, substitute result is 
offered afterwards. 



3.9. Example. The estimate 



Eii( A ^/ii2 2 ^ 



Qev 



is not, in general, true for accretive L 2 systems. 
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Proof. Consider the one-dimensional situation with Q = [0, 1) and N e Z + a 
fixed but arbitrary parameter. We construct a sequence of examples, where the 
constant in the dual square function estimate grows without limit as a function 
of N. Let 

6[o,2-i) := bj := 2 {N - j ^ 2 x [0t2 - N) + X[2-»,2->), ] = 0,l,...,N, 

and b Q := xq for all other dyadic intervals Q. They satisfy L | 6q 1 2 c?a: < 2, 

and the accretivity of these functions is not an issue; however, the normalized L 2 
norm of 6[o,2-j) ° n [0, 2~ fc ) will increase as k increases. With a suitable choice of 
the stopping parameters, it follows that the stopping cubes are precisely all the 
Qj := [0, 2~ j ), j = 0, 1, . . . , N. In particular, 

We apply this to the function / = 2 n / 2 xq n for which 

(bif) Qi 2 j/2 



( a \** {(bjf)Qj ( & i-l/)Q J -i\ ■ , AT 



bj) Qj ~~ 1 + 20-^/2 -2^' 



yielding, by a simple computation, 

Xq^Aq-.J*/ > c2?l\ Q .. 
Since Hxq^. ||| = 2~ j and ||/|| 2 = 1, it follows that 

N N 

E IK^VIIl > E 11x0,(^)7111 > E c = ciV = cAr n/ii2> 

and this proves the impossibility of the dual square function estimate. □ 

The following weaker estimate is, however, true and still useful. 
3.10. Proposition. For general accretive L 2 systems, there holds 

E II(Aq)7II2<IIxp/II2- 

QeV 
Q a =P 

Proof. We write 

Eii(^)7i=E E V) <i + n, 



QG-P QeV Q'ech(Q) 



where 



J =E E [i(^/>Q'i 2 + i(^/) Q f + i(^/) Q '-(^/) i>w / ) 



Qe© Q'ech(Q) 
Q a =P (Q') a =Q' 
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and 

11 = E E [I(^/)q'I 2 K^)q' - ( & q«>qI 2 + \K°fh> - KJhlXQ')- 

Q£V Q'ech(Q) 
Q a =P [Q') a =Q a 

Let i be such that P eVK Note that 

and (as z/ is doubling) that 

l^/MM<?) < //*!'*<)( jM/!'*) < 

showing that 

E E [lfe/)Qf + l( & p/)Q'l>W')< E /i/i a A/<iixp/ii2- 

Qex> Q'ech(Q) Q'ef t+1 Q ' 

Q a =-P (Q') a =Q' Q'cP 

Here we used the fact that Q' e V t+1 are disjoint. 
For the rest of the terms, we write 

(b 1 P f}j=( X p\uv^b 1 P f) +( ^{b l P f) 



■ ■ s , 

j \ z — ' / j 

ScP 



for J = Q or J = Q', where Q a = P. Recalling Lemma 13.71 and the unweighted 
square function estimate, Theorem 13.31 we have that 

E E k & p/)q'I 2 k^)q'-(^)qIMq') 

Q£V Q'ech(Q) 
Q a =P (Q>)<*=Q* 

+ E E K&k/V - (bpfhlMQ') 

QdV Q'gch(Q) 
Q a =P 



is dominated by 



11x^^^/112+ II E Xs(b P f)s <\\Xpf\\l 
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where the last estimate follows since on P \ [J V t+1 we have L°°-control of bp by 
Lebesgue's differentiation theorem, and 

| £ xs(b P f) s 2 = £ \( bl pf)s\ 2 HS) 



2 

Scp scp 



scp 

< E / \f\ 2 ^<\\xpf\\l 



SeT> 
scp 

□ 

3.11. Remark. The stronger estimate 

£||(Aq)7I|2<II/I|2 

QCV 

is true if our test functions satisfy L \bq\ q dv < z/(Q) for some q > 2 (and the 
stopping time argument is modified to use this condition, of course). The point 
is that then one can cope with summing over the multiple generations of P- 7 be- 
cause of the better estimate \{b l Q ,f) Q ,\ 2 + \{b l Qa f) Q ,\ 2 < \(\f\ p } Q >\ 2/p forp = g' < 2 
(the Hardy-Littlewood maximal function is then bounded on L 2//p ). 

4. Random dyadic cubes and the decomposition of the pairing (Tf, g) 

Start by fixing once and for all two compactly supported functions / and g so 
that I/Ha = |M| 2 = 1 and ||T||/2 < \(Tf,g)\. We choose a big enough integer 

so that spt/, spt g C B(0, 2 N ~ 3 ). Consider two independent random squares 
Q = Q ( w ) = w + [-2 N , 2 N ) n and R = Rq{w') = w' + \-2 N , 2 N ) n , where w, w' e 
[— 2 Ar_1 , 2 N ~ 1 ) n . The cubes Q and R are taken to be the starting cubes of the 
independent grids V and V (only the cubes inside Q and R matter). Of course, 
the probability measure in question is the normalized Lebesgue measure on the 
square [— 2 Ar ~ 1 , 2 N ~ 1 ) n . Furthermore, note that always spt/, spt g C aQ fl aR 
with some absolute constant a < 1. 

A cube Q G V is bad (or "D'-bad), if there exists a cube R in the dyadic system V 
such that £(Q) < 2- r £(R) andd(Q,skR) < 2n 1 / 2 £(Q)U(R) l -\ Here the skeleton 
of R is the set sk R = |J dR ir where Ri are the children of R. Also, recall that 
7 = a/ (2a + 2d), where a is the number from the kernel estimates and d = log 2 C\. 
The number r is fixed to be large enough (this is quantified later). 

We shall use the badness morally in the same line as it is usually used IINTV021 
NTV03J - the details are somewhat different, however. There are various reasons 
for this, and we shall carefully elaborate on those after performing the decompo- 
sition, since this seems to us like a genuine source of trouble. 
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We define J2 Qe v = T /Qe v,e(Q)>2- k - Usin § the facts that f ^ f in L 2 
and || E^f || 2 < H/H2 combined with dominated convergence (in the probabil- 
ity space) we see that 

(Tf,g)=]imE(T(Eff),Efg), 

where E is the expectation over the random grids V and V; sometimes we will 
explicitly write it as E = Ex>Ex>'. Since 

k 

Eff = E Q J + A Q^ 

Qev 

the pairing on the right hand side can be written in the form 

k k 

£ J2(T(A Q f),A R g) + (T(E Qo f),Efg) + (T(Eff),E Ro g) - (T(E Qo f), E Ro g). 
Rev Qev 

Note that sptE^ ,2 g c Q for all sufficiently large k. Thus, one can bound 
|(r(EQ /),^)|by^(go)" 1/2 ||XQo^Qoll2 ^ 1- For the same reason there holds 
I (T(_E^' 1 /), E Ro g) I < 1 (for large k). There seems to be no such equally cheap way 
to further bound \(T(E Qo f), E Ro g)\ < /i(Q )- 1/2 /i(^o)- 1/2 | (T6^ , 6^)|. However, 
this can be controlled using a much simplified version of the arguments we shall 
use in Section [7| concerning adjacent cubes of comparable size in the main series 
Y1r£t>> Y^QeT>(T(A.Qf), A R g). We detail on this at the end of that chapter. 

Therefore, one is (remembering the above remark) reduced to estimating 

k k 

\ E H J2(T(A Q f),A R g) 

Rev Qev 

with a bound independent of k. The summation after the expectation is finite, 
and thus all the rearrangements one could want to make are legitimate. In the 
sequel, the index k = k is fixed, and we no longer make any reference to it in the 
notation. (The symbol k will then be free for other uses.) 
We continue to write the summation 

E E 

Rev Qev 

£(Q)<£(R) 

in the form 

E( E + E + E )■ 

Rev Qev Qev Qev 

t{Q)<l{R) £(Q)<2- r £(R) 2-r£(R)<e(Q)<£(R) 

d(Q,R)>2n 1 / 2 e(Qp£(R) 1 -~t d(Q,R)<2n 1 / 2 £(Q)-te(R) 1 —t d(Q,R)<2n 1 / 2 £(Q)-ie(R) 1 —< 

We denote the corresponding parts of the sum by £j, i = 1,2, 3. Goodness will 
be separately inserted only in the middle sum E 2 . We shall now study these 
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sums one by one in the following sections (using both set of assumptions). Note 
that the sum £(R) < i(Q) will then also be in check by the symmetry of our 
assumptions. 

4.1. Remark. We now give a few technical comments to compare our strategy with 
previous works based on the use of random dyadic grids. One can safely ignore 
these, especially if one is not too familiar with non-homogeneous analysis. 

It is natural (if one follows the beautiful strategy pioneered by Nazarov, Treil 
and Volberg in their deep papers IINTV97II . IINTV03II . IINTV02I1 and some others) 
to define 

/good = Yl A Qf and ^ = Yl A ®f> 

and then write / = / g00 d + /bad- One does the similar thing also for g but using 
the grid V and operators A R . Then one decomposes 

(Tf,g) = (Tfgaod, 9good) + (T f g00 d, 9bad) + (T fbad, d) ■ 

One usually wants to reduce the considerations to the pairing (T/ good , g g00 d) by 
arguing that the bad parts are small. However, getting a hold of this smallness 
would typically exploit the dual square function estimate, the failure of which 
we already saw in our general context of accretive L 2 systems (see Example I3.9|) . 
However, with a moderate amount of work and a certain trick we managed to 
show (also in the L 2 case) that, after all, 1 1 /bad 1 1 2 < c(r) ||/|| 2 , where c(r) — > 
when r — > 00. So this reduction could, nevertheless, always be made. 

Here comes another unfortunate snag: in our local situation even the good 
part, as defined above, seems not so good after all. Let us explain. In the global Tb 
theorems there holds A Q / good = A Q f, if Q e V goodr and A Q / good = 0, if Q G V bad . 
However, there is no reason for this to be true in this local situation with the 
more complicated operators Aq, which in general fail the pairwise orthogonality 
Aq Ar = for Q 7^ R. This means that in the pairing 

(Tf good, 9 g ood) = Yl Yl ( T ( A q/)>A^) 

one cannot remove any goodness from the summation - which one can in the 
global situation, if one replaces Aq/ = A(g/ goo d (and similarly for g), and then 
notes that adding some bad cubes to the sum just amounts to adding zeroes. 

One works hard to add the restriction to good cubes only, so why would one 
need to remove some of it? The answer is that in the paraproduct part of the argu- 
ment there is a subtle phenomenon, where it is essential that the bigger cube has 
no restrictions for a certain telescoping sum to collapse. If the bigger cubes are 
restricted to be good, the sum does not collapse, and the resulting object seems 
to be way too complicated to handle. 

This is the reason why we choose to modify this earlier strategy, and insert 
the goodness in a different way. However, the paraproduct still does not become 
quite as simple as usually, and it is basically for this reason that in the L 2 test 
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function case we need the stronger integrability exponent s > 2 on the operator 
side. 

There are subtle tricks which depend on independence to add and remove 
goodness, see [Hyt09|, | |HytlOb[ and l|MarlOll . These cannot be used here either, 
and this is basically because Aq depends not only on the cube Q and its children 
(like in the global Tb theorems), but also, through the stopping time argument, 
on the whole grid V (and this stops one from using certain independence prop- 
erties). 

5. Separated cubes 

The following is the long interaction lemma. For a proof in this general upper 
doubling situation, see [HM09, Lemma 6.1 and Lemma 6.2]. 

5.1. Lemma. Suppose that Q e V and R e V are such that £(Q) < £(R) and 
d(Q, R) > 2n 1 / 2 £(C}) 7 £(_R) 1-7 , and that ip Q and ijj R are L 2 (n) functions supported on Q 
and R respectively. Assume also that f ipQdfj, = 0. Then there holds 

£(Q) a 

l(T ^'^ )l ~ ^(g^)^up 2eQ A(,^(g^)) Mg)1/2M ^ )1/2|l ^ lk2 ^ ll ^ IU2 ^ 

£{QY'H{Rr' 2 ,^. 1/a ,_. 1/a , 

D(Q,Rrsu VzeQ \( Z ,D(Q,R)f iQ) W^MM^ 

where D(Q, R) = £{Q) + £(R) + d(Q } R). 

The fact that the corresponding matrix generates a bounded operator in £ 2 is 
the content of the next proposition (this is |HM09, Proposition 6.3]). 

5.2. Proposition. Let 

D(Q, R) a sup^Q \{z, D(Q, R)) 
ifQeV,ReV and £{Q) < £{R), and 

T QR = 

otherwise. Then there holds with any xq, y R > that 

^T QR x Q y R < (J2 x o) ' ' ■ 

Q,R Q R 

1 /2 

The above combined with the square function estimates (J2q W^qIIIT) ~ 
||/|| 2 = 1 and (J2 R l|A^|||) 1/2 < ||^|| 2 = 1 yield the following. 

5.3. Proposition. There holds < C. 

The long range interaction lemma will still have further use to us when dealing 
with the sum S 2 in the next section. 
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6. Cubes well inside another cube and the related bad part 

We shall now deal with E 2 . We define 

£ 2 ,bad=E £ (T(A Q f),A R g). 

ReV Qev 

£(Q)<2- r £(R) 
d(Q,R)<2n 1 / 2 e(Q)-te(R) 1 —t 
Q is bad w.r.t. a cube of the size of R or larger 

The last summing condition just means that there is a cube S E V such that 

£(S) > £(R) andd(Q,skS) < 2n 1 'H{Q)H{S) 1 -\ Then £ 2 = S 2jgood + S 2jbad/ 
where 

S 2 , g0 od=E E (T(A Q f),A R g). 

ReV Qev 

e(Q)<2-r£(R) 
d(Q,R)<2n 1 / 2 £(QY'e(R) 1 —/ 
Q is good w.r.t. all the cubes of the size of R or larger 

6. A. The disposal of the bad bart £ 2 ,bad- Define ©bad, a to be the collection of 
those cubes Q e V which are bad with respect to some "D'-cube of side length A or 
larger. We do not always explicitly write the summing conditions £(Q) < 2~ r £(R) 
and d(Q,R) < 2n 1/2 £(QY / £(R) 1 -~ f , but these are in force, nevertheless. We then 
estimate as follows 



|S 2 , bad |< E |( T ( E A Qf)> A *9 



Rev Qev 

Qex> bad , e(R) 

< wn E I E a /|| iia^ii 2 

Rev Qev 

<2GX> bad , 

= II T HE|E E Ag/||||A^|| 2 

ReV k>rQeVJ(Q)=2- k e(R) 

<2ex> bad , £( K ) 

<ii t iiEE( E iiaq/ii^) 1/2 iia^ii 2 

k>r ReV QeVJ(Q)=2- k £(R) 
,2 k t(Q) 

<ii t iiE(E E iiAg/ii^) 1/2 (En A ^ii2) 1/2 

k>r ReV QeVJ{Q)=2- k i{R) Rev 
,2 k e(Q) 

<imiNi 2 E( E ii^/ii^) 172 , 

k>r QeV 

< 3 eI5 bad,2 fe <(Q) 
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where the last estimate used Proposition 13.81 and the fact that given Q, there are 
< 1 cubes R so that £{R) = 2 k £(Q) and d(Q,R) < 2n l ' 2 £(Q)^£(R) 1 -\ Thus, we 
have (here the expectation E = Et>E V i = E W E W >) 



k>r Q€V 

<||T|||b|| 2 ^^(2-^^||A Q /|| 



1/2 



k>r Q&V 

< l|T||||/|| 2 |k||2^(2-^ 2 ) fc = c(r)||T| 



k>r 



where c(r) — » 0, when r — > oo (recall ||/||2 = \\gW2 = 1)- We now fix a large r so 
that E I £ 2 , bad I < 1 1 T 1 1 / 1 6. We are done with the bad part. 

6.B. Reduction of the good part £ 2j g00 d to a paraproduct. Note that if Q e P is 

good with respect to i? and d(Q, R) < 2n l ' 2 £(Q)^£(R) l -~< ', then there actually is a 
child Ri of i? so that Q c i?i and d(Q, <9i?i) > 2n 1 / 2 £(Q)^(i?) 1 -T. 

6.B.I. Case (-Ri) a = -R a . We begin by assuming that {Ri) a = R a . In this case 
A R g = B^x^bfta + Xr\Ri^r9- One may then perform the usual decomposition 

(T(A Q f), A R g) = (T(A Q f),B Rl b 2 Ra ) - (T(A Q f), B Rl (1 - Xi?1 )^> 

+ (T(A Q /), X K\i il A^}. 

The last term, where Xr\R! — Yli=2 Xiw can be readily estimated using the long 
range interaction lemma: 

KW),WWI < (||)^ W )V 2 _gg_|| AQ/ || 2 || ARj || 2 



< 



sup zeQ \{z } £(Ri)) 

\WV IIAq/I|2||a^|| 2 , 



The corresponding matrix is a bounded operator in £ 2 by IINTV021 Lemma 6.1] 
(this is a lemma which uses no special properties of the measure). The first term 
will be part of the soon to be formed paraproduct. 

Let us now bound the term (T(Aq/), B Rl (l — XRi)b R a) in the middle. We have 
with any fixed z e Q that 

\{T(A Q f),(l- XRl )b R a)\ 

[K(x, y) - K(x, z)]A Q f(y)b 2 Ra (x) d/i(y) dfi(x) 

R a \Ri JQ 
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Let us first bound this in the easier case of the L°° test functions. We have that 

\x z^z\x z\) lbUx)l MX) ~ £{Qr I \\z~\x Zl ~l\) Mx) 

R a \Ri \ x ~ z \ A \ z i \ x ~ z \) JR n \B(z,d(Q,dRi)) A \ z i \ x ~ z \l 

<i(Q) a d(Q,dR 1 )- a < (||y) a/2 , 

where we used IIHM091 Lemma 2.4] and the fact that d(Q, dR{) > £(Q) 1/2 £(R) 1/2 . 

Let us now establish the same bound in the case of L 2 test functions (we do not 
even need a doubling measure for this - so this gives another proof of the above 
estimate too). Here we need to use the fact that Q is good with respect to R and 
all the bigger cubes. Let M be such that (R^W+V = R a . We have 



Ra \ Rl \x - z\ a X(z, \x-z\) 



b Ra (x)\dn(x) 



M 

£(Q) a y I -. pr dli(x). 

V~W l,„ w , , ,„ w ,, 1^ _ y\a\( 7 \rr_ _ y \\ ^ v ' 

j=0 



'(ft 

There holds (since j(a + d) = a/2) that 

| re - z\ a X{z, \x-z\)> d{Q, dR[ 3) ) a X{z, d{Q, dR^)) 



t{Q) ia mx) U) r~ ia C^o)^ ) ~ 7< Wi) (i+1) : 



> V £(Q) 

£(g) a / 2 £(( J R 1 )^) a /V((^i) (i+1) ; 



and so using the fact that J^ Rl p+i) \b Ra \ dfx < fi((Ri)^ +1 ^), we have 

/ mr \b 2 (x)\d»(x) < fMr /2 f 2 -,/ 2 < (m_y /2 

As I-BrJ < /i(i?i)" 1//2 || A R g\\ 2 , we have shown that 

\(T(A Q f),B Rl (l- XRl )bl a )\ < (^) 1/ \j^y /2 \\^Qfh\\^R9h, 

and this is known to be acceptable (see again IINTV021 Lemma 6.1]). 

6.B.2. Case (Ri) a = R\. We then assume that (-Ri) a = R\. In this case we write 
B Rl = (g}R 1 /(b 2 Rl } Rl and C R = (g) R j (b 2 Ra ) R , and then decompose as follows: 

(T(A Q f),A R g) = (T(A Q f),B Rl b 2 Rl ) - (T(A Q f),C R b 2 Ra ) 

+ C R (T(A Q f), (1 - X rM«) + (T(A Q f), X r\ Ri A R g). 

The last term, being identical to the last term in (|6.1|) , is again handled using the 
long range interaction lemma. The next to last term is also estimated as above, 
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except that this time we have \C R \ < \(g) R \,so we get 

|C7*<T(A Q/ ),(1- X ^ a >| < {^) 1/ \^y /2 \\^Qf\\MRi) 1/2 \(9)Rl 
This is again fine by IINTV021 Lemma 6.1], since 

( E K^lV0Ri)) 1/2 < IMh 

(-Rl) a =Rl 

by Carleson's embedding theorem. The first two terms in (|6.2[) will be part of the 
paraproduct. 



6.C. The paraproduct and its boundedness. Let V goodt k be the collection of those 
Q e V which are good with respect to all D'-cubes of side length 2 k £(Q) and 
larger. If Q e \J k>r ^good, k, let a(Q) be the smallest index k so that Q 6 T> goodjk . 
So collecting the terms that we did not yet estimate in (|6.1|) and (|6.2[) , we see that 
we need to bound 



E E (w),7^Vw-#f^ 



Qeu fe >,.© good , fc /?exv 
QcR t{R)>2<*(Q)l{Q) 

d{Q,R)<2n' i -/ 2 l{Q)-it{R) 1 -'i 

Note that there is a unique i? of each side length in the inner sum, the one with 
R D Q. In the above summation, let S(Q) e V be when £(R) = 2< Q H(Q). 
Then bringing the R summation inside the pairing, we see that the sum collapses 
to 



■rp(K f\ (9)s(Q) ,2 (gXgo ,2 

QeU k > r V good>k V ( b S(Qr)s(Q) (b^Ro 



E 



QciJo 

We write this in the form 



E 



Rev QGUfc> r D g00d , fc v Rtt/i? QeUfc> r c g00d , fc v ^o'^ 

S(Q)=R QcR 

So we were able to collapse the sum because we introduced the goodness in a 
more restricted way than is usually done (see Remark l4.1[) . But the result is some- 
what different from the usual paraproducts, since S(Q) can be arbitrarily larger 
than Q. 

At this stage we bring the absolute values inside the summations. We may 
then consider the following, somewhat more general, situation. Let us be given 
a collection JcPso that to every cube Q G T there is associated a unique cube 
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F(Q) e V for which there holds Q C F(Q). The rest of this section is concerned 
with proving that 

E E k t (Aq/),(^)A)i <i. 

Kef QeP 
F(Q)=R 

We begin by recalling from IINTV02L p. 271] that 

A Q f = (A Q ) 2 f + E *Pr> 

Pech(Q) 

pa = p 



where 

<^P - /7.i \ ~7rn — °P ~~ °O a XP- 



i v °P 



(^)q L (6J,>p 
It follows that always 

ll^p|| 2 < I(/)qI(K^)p|||&pI| 2 + IIxp^I| 2 ). 

This can be further bounded by | (/^//(P) 1 / 2 (in the L 2 case, the doubling prop- 
erty is needed here). 
We estimate 

E E \(T(A Q f),(g) R bl a )\<i + n, 

Rev QeT 

F(Q)=R 



where 



There holds that 



/ = E E \(^Qf,(9)R^QTT% 2 Ra )\, 
Rev QeF 

F(Q)=R 

//= E E E \(vpAg)RXpT*b Ra )\. 

Rev QeF Pech(Q) 

F(Q)=R P°-=P 



/<(Eii A Q/ii2) 1/2 (Ei(^i 2 E ii(A Q )*T*&| r xl 2 

Qev Rev QeF 

F(Q)=R 

<(E^>pjV 1/2 

Rev 
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*rp*T9 112 



where a R = E Q eT,F( Q )=R II ( A q)* t *^ III- A1 so, there holds 

"<(£i</>qI 2 E m^)) 1/2 (Ek^i 2 E E \\xpt%41) 1/2 

QeV Pech(Q) ReV QeT Pech(Q) 

P a =P F(Q)=R pa=P 

1/2 



<(Ek^i 2 S) ' 



Rev 



where b R - J2qct, f(q)=r J2pe ch(Q), P a =p \\XP T *b R a\\l. 

We are reduced to showing that (a R ) and (b R ) form Carleson sequences (both 
in the L°° test function and in the L 2 test function case). 



6.3. Lemma. The sequence 



a R = E IK A q)* T * 6: 



2 1 1 2 

_R a II 2 



QeT 
F(Q)=R 

is Carleson. 

Proof. Consider an arbitrary R e V. We write 



2 ||2 
S a ll2 



E a *=E E n^m' 

sev sev QeF 

SCR SCR F(Q)=S 

= ( E + E E ) E \\(^tt%41 

sev HcR sev QeT 

ScR H*=HS a =H F(Q)=S 
S a =R a 

We are reduced to showing that for an arbitrary H e V there holds 

J " : = E E ik a q)* t ^ii2<m^)- 

Sev QeT 

SCH F(Q)=S 
S a =H a 

We estimate as follows 

i H <j2m Q rT% a \\i= E En( A ^ T ^ii2' 

Qev QeM(H) Uev 

QCH UCQ 

where M(H) consists of maximal Q E V for which Q C H. Now the claim is very 
easy in the L°° case. Just use the dual square function estimate and the fact that 

\\x Q T*bU\t<KQ)- 
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We are thus reduced to the case \i — v with L 2 test functions. For a given 
Q e M(H) we estimate using Proposition 13 . 101 that 



UeV 
UcQ 



uev Kev uev 

UcQ KcQ U a =K 
U a =Q a K a =K 



< \\XQXHT*b 2 Ha \\l+ E \\XKXHT*b 2 Ha \ 



KeV 
KcQ 
K a =K 



Thus, there holds 



T H< I { E X Q )xH\T% a \ 2 du+ /(EE X K )xH\T*b 2 Ha \ 2 d 



QeM(H) 



QeM(H) KeV 
KcQ 
K a =K 



< 



< 



(I E X Q \\+\\ E E X*\\)(f lT * bUSdU 



QeM(H) 

E xq 

QeM(H) 



where p = s/2 > 1. 
Note that 



p' 



QeM(H) KeV 
KcQ 
K a =K 

E E 

QeM(H) KeV 
KCQ 
K a =K 



1/p 



XK 



u(H) 



1/p 



E 

Kev 

KcQ 
K a =K 



EE 

KcQ 



Xk 



< 



(E|E^|L)^(E^fKQ)<KQ), 



and so 



E X.Q 

}eM(H) 



E EHC= e H + IIEHD 



QCM(H) KeV 
KCQ 
K a =K 



QeM(H) 



KeV 
KCQ 
K a =K 



< 



E v{Q)<v{E). 



QeM(H) 



This establishes that J H < v[E) x Ip' v[E) x Ip = u(H), as was the goal 



□ 
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6.4. Lemma. The sequence 

h R = E E llXP^IIa 
Pech(Q) 

F(Q)=R P"=P 

is Carleson. 

Proof. As in the proof of the previous lemma, this reduces to showing that for an 
arbitrary H G V there holds 

Ih:= E E E ll^ T *^ll2<M#)- 
Sexv QeJ" Pech(Q) 

SCH F(Q)=S P"=P 
S a =H a 

Letting M(H) consist of the maximal Q E V for which Q c H, we have 

^<E E iixpt*^.ii 2 3 = E E E \\xpT%4l 

Qev pe ch(Q) QeM(H) uev Pe ch(u) 

QCH pa=P UCQ pa = p 

The L°° case is again clear from this (recalling Lemma |3~4"1> . Otherwise, we have 
as in the proof of the previous lemma that 

J ^ /( E E E Xp)xh\T%U 2 du 

QeM(H) UeV Peeh(U) 

UCQ pa—p 

^( E I E XK(y"vW><u{H), 

QeM(H) KeD p 
KcQ 
K a =K 

where p = s/2 > 1. □ 

6.5. Remark. The proofs of the previous two lemmata are the only places of the 
paper where we use, in the case of accretive L 2 systems, the stronger integrability 
exponent s > 2 on the operator side. The lemmata are true with s = 2, if one 
always has v{F{Q)) < v{Q). Unfortunately, if F(Q) = S(Q), as in the proof of the 
main theorem, then this does not have to be the case. It does not seem to be easy 
to arrange the collapse of the paraproduct in such a way that S(Q) would be, say, 
always precisely r generations larger than Q (and still know how to estimate the 
bad part to be small). 

The above two lemmata end our proof of the boundedness of the paraproduct. 
Recalling that S 2 = S 2 , g ood + £ 2 , b ad, E \^2,b a d\ < \\T\\/16, and that £ 2 , g0 od decom- 
poses into the paraproduct and some other terms, all of which we have shown to 
be bounded, we have established the following proposition. 

6.6. Proposition. There holds, after fixing the parameter r to be large enough, that 

\EE 2 \ <C+||T||/16. 
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7. Adjacent cubes of comparable size 

We shall sum over those Q e V, R e V for which 2-' r t(R) < £(Q) < £(R) and 
d(Q, R) < 2n 1 / 2 £(Q)' y £(R) 1 ~' y . For a given R, there are only boundedly many such 
Q. Thus, this reduces to considering a finite number of subseries 

J2(T(A Q f),A R g), 

Rev 

where Q = Q(R). Moreover, one may assume that R h-> Q(R) is invertible. 
There holds 

2 n 

(T(A Q /), A R g) = Y^{T{ XQ A Q f), XR A R g). 

If Q e V k , one can write 

XqAqS = XQib 1 Q ? (s k ) Qi + XQ l b 1 Q «(h k ) Qt + XQibQa(u k ) Qi , 

where 

_ ( Ek+if E k f 



'^k+iu k+1 Ekbl' 1 ' 



h k = 



E k+ if E k f 



-£>k+lUk+l ^h^k 

Here we interpret 

Kii = K' 1 } = U Kii^^}= U Q- 

Qev k+1 Qev k+1 

Q«=(Q( 1 ))° Q a =Q 

Hence, we can dominate our series with nine summands of the form 

E | ^2{fQ)Qii T (XQi i PQ,i),XR j tpR,j){9R)R j , 

where (fo)Q i = {xqJ^q, = (fk)Qi (if Q e ^fe), and the summands are determined 
by the choices 

(fk, <PQ,i) £ {(Sfc, 6q«), (/ifc, 6q«), (Ufc, ^Qa)} 

and analogous choices for g. Observe that in each case we have 

Wxq^qAi + \\xQiT<PQ,ih % v(Qi) 1/2 

by the construction of the stopping time, using doubling in the case of accretive 
L 2 systems. 
We fix the parameters i, j now. 

7.1. Lemma. There holds 

E ^)I(/q)qJ 2 ) 1/2 <ii/ii2- 

QeV 
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Proof. If Q1 = Q a , we have MQ^K/c^qJ 2 < H^WHi where A Q is the operator 
Aq without the multiplying b functions: 

a f - r (f)Q' (Jh 1 v 

Otherwise, we have the bound //(Q*) |(/q) 0i | 2 < KQi)[\(f)Q t \ 2 + I(/)q| 2 ]- Stop- 
ping cubes (those cubes for which H a = H) form a Carleson sequence, and the 
estimate 

£ Ii£«/ii2 ;$ ii/u* 

Qe£> 

is shown in the same way as Proposition 13.81 so we are done. □ 

7.A. Surgery. We then begin the delicate surgery part of the argument - this is 
done a bit differently than in IINTV02I1 (e.g. the concept of badly intersected cubes 
is not needed). Also, the L 2 test function case needs several modifications. 

To handle the various separated terms that we shall encounter in a unified 
manner, estimates in the spirit of the following lemma are useful (this is a small 
modification of [HM09, Lemma 9.3]). 

7.2. Lemma. Let Si and S 2 be two sets so that we have d(Si) ~ d(S 2 ) and d{S\, S 2 ) > 
5 min(d(Si), d(S 2 )). Suppose we are also given functions <p and ip supported on Si and 
S 2 respectively. Then there holds that 

|(t^>| <r d |M| 2 |H| 2 . 

Let r] > 0. Define 5 n Q = (1 + r])Q \ (1 - rj)Q. If R e V and Q = Q(R) e V, we set 

Qi,a = Q l n 5 V R ., Q i>s = Qi\ Qi, d \ (Qi n Rj), A Qz = (Q 4 n Rj) \ Q i>d , 

and define the analogous sets also for R. (The subscript s refers to separation 
from Rj.) Of course, e.g. Q it g depends also on j, but the dependence is sup- 
pressed, as j is considered fixed here, in any case. We may then decompose 

+ (TiXQiVQ^iXR^Rj) 
+ { T {XQi, B VQ,i)^X^R^R,i) 
+ ( T (XQ i , s ( PQ ! i),XA R .1pR,j) 
+ (T{XA Q .tpQ,i),XA R .1pR,j)- 

7.A.I. Arguments involving -q-boundary regions. We always have that \\xQ l <-PQ,i II 2 < 
n{Qi) l l 2 . Thus, by separation, 

{(TiXQifQ^^Ri^R^l + \( T (XQi,sVQ,i),XA R .ll>R,j) \ < v n(Qi) 1/2 fi(Rj) 1/2 ■ 
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The relevant series with these matrix elements are then bounded by 

C(v) X>(<W 1/2 K/g>«,l ■^R j f /2 \{g R ) Rj \ 

Rev 

/ \ 1/2 / \ 1/2 

<c(v)(Yl M^)K/ Q >d 2 ) (E M^)l(to)^r) 

<C(r,)\\fh\\9\\2 = C(r,). 

Next, we have 

K^xq^q^xr^rj)! ;$ l|r||A*(Q<) 1/2 llx^.Xfl^Jij||2- 

Thus, there holds 

Ev \ E (fQ)Q i (T(XQ i l PQ,i),XR j , B 4>R,j){gR)Rj\ 
Rex>' 

V2/ ^ „ „ 01 , , ,„\l/2 



Qe£> Rei" 

T||||/|| 2 ^(E ll^x^lllK^I 2 )' 



< 



Re©' 

< imin/ii 2 ( E n^(x^)^^ii2i^)^i 2 ) 1/2 

Ref 

<^)iitihi/ii 2 (e m^)IWrJ 2 ) 1/2 

Rex" 

<c(^)||T||||/|| 2 ||^|| 2 = c(^)||T||, 
where 0(77) — > if 77 — > 0. A similar estimate holds also with the matrix element 

We are left to deal with (T(xA Q ( PQ,i),XA R .''i>R,j)- Choose j(rj) e Zsothat?//64 < 
2-? fa) < 77/32. Let £>* be another independent grid (e.g. choose a large cube U at 
random so that Q U i? C C/ always, and use that as the starting cube of the grid 
V*). Let s = 2^£(Qi) and G = G(R) = T>*_ log2 s . 

We enlarge the sets A Qi and to obtain new sets Aq. and A§ so that Aq. n 
Ar 3 ={J{9 ■ 9 ^ G,g C Aq. n Ag.}. This is done so that Aq/ = Ag i \ A Qi , 
A Rj . = Ag. \ , where Aq. c <5i,a and A^. c i?^. Furthermore, we may 
perform this so that 5g C Q { n i?j if 5 C Ag. n Ag . 

Let us now write 

(T(XA Qi <PQ,i),XA R .lf>Rj) = (T(XA^Q,i),XA°.^R,j) 

~ (T(XAG¥Q,i),XA R ,^R,j) - ( T (XA^Q,i),XA Rj ^R,j)- 



ON GENERAL LOCAL Tb THEOREMS 



27 



The series which has the sum of the last two terms as its matrix element is, after 
averaging, dominated by c(?7)||T|| by the very same argument used above. We 
fix at this point i] to be so small that the above four ^-boundary region terms 
contribute no more than c(?7)C||T|| < ||T||/32. 

7.A.2. Arguments involving e-boundary regions. We are reduced to consider the 
pairing {T(xA° ( PQ,i), Xa°$rj)- Let e > 0/ and set G e = G e (R) = \J geG 8 e g , where 
6l = (l + e)g\(l-e)g. 

We define A' Q . = A§. n G e and A Qi = Ag t \ G € (and similarly for R). We then 
write 

( T (XA^Q,i),XA%^R,j) = ( T (XA Q . i PQ,i),XA R .'<pR,3) 

+ (T(XAG^Q,i),XA' R ^R,j) + (T(XA' Q .(PQ,i),X^ R .^Rj)- 

There holds \(T( Xa g <p q J,xa' ^rj)\ < \\T\\n{QiY l2 \\XG e XR^R,jh- Again, we 
have E v *xgX x ) — c ( e )/ where c(e) — > when e — > 0. Therefore, the series which 
has the sum of the last two terms as its matrix element is, after averaging, domi- 
nated by c(e)\\T\\. 

We are now left with (T(x An <£>q i), Xa ^Rj)- I* suffices to consider pairings 

Qi ' Rj ' 

( T (Xg 1 XA Qt ¥Q,i)'Xg2XA Rj i J R,j) for 9i,92 e G, as there are only boundedly many 
(depending on i] - but this is fixed) cubes in G which matter. Suppose first 
that gi ^ g 2 . Then, because of separation, \(T(x gi XA Q . ( PQ,i):Xg2XA R .' l pR,j)\ S 
niQiY^^iRj) 1 ^ 2 - This implies, like above, that the relevant series with this matrix 
element is dominated by C^ll/lhllfl'lh = C(e). 

This time we are left with T(xgXAQ.<PQ,i)i XgXA R .^Rj) for some 9 e G. We may 
write this in the form {T(xH^Q,i), Xh^Prj), where H = g\G e C Aq. fi is a cube 
(otherwise the pairing vanishes by construction). We continue to decompose 

(T(XH<PQ,i),XHlpRj) = (T(ipQ,i),XHl/jR,j) 

~ (T(XR"\5H<PQ,i),XHlpR,j) 

~ (T(X5H\(l+e)H<PQ,i),XHlpR,j) 

~ {T{X(l+e)H\H¥Q,i),XH^R,j)- 

We have \(T(<p Q ,& xh1>rj)\ < \\x Qi T(<PQ,i)h\\XR^R,ih < KQi) 1/2 KRj) 1/2 - We 
have by separation (recall that £(H) ~ £(Qi) ~ £{Rj)) and the fact that 5H c 
QiDRj that \T(x5H\{i+e)H<PQ,i),XHipR,j)\ <e fi(QiY /2 ^(RjY /2 ■ Also, there yet again 
holds that \{T(x(i +e )H\H^Q,i),XHipR,j)\ < \\T\\ HxaXQ^ilM^) 172 , which is fine 
after averaging as before. 

Having disposed of the terms above, we are to handle ^(xr^h^q^), Xh^rj)- 
We let t = T(xR«\5H^Q,i) and (3 H = (b 2 H /fi(H), r), and then decompose 

(r, XH^Rj) = (r - /3 H , XHipRj) + Ph ipR,j d/i. 

Jh 
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7.3. Lemma. We have 

\(t ~ Ph,Xh^r,j)\ < fl(Qi) 1/2 fl(Rj) 1/2 . 

Proof. There holds 

\{r - Ph,Xh^rj)\ < J \xh(x)iI> rj (x)\\t(x) - p H \dn(x). 
We have (using j H b 2 H dfi = 1) that 



\t(x)-P h \ 



T(X) - 



b 2 H (y)T(y) dn{y) 



< 



M# ) Jh 
i 



H 



IM(H) 

Furthermore, we have for x, y G H that 



b 2 H(y)l T ( x ) -r(y)]dfi(y) 
b H (y)\\r(x)-T(y)\d^y). 



\t(x) -r(y)\ < 



n \5H 



K(x, z) - K(y, z) \\(p Q ,i(z) | dn(z 
\<PQ,i( z )\ 



\x-z\>ci(H) \X-Z\ a \(x, \X-Z\) 



dfi(z) < M^ipq^x). 



Thus, we have 

Wx)-p H \ < J H K(y)\dLi(y))M^Q,i(x) 



< 



1/2 



b H (y)\ 2 dfi(y) M^ Q ^x) < M^q^x) 



We conclude that 



\(t - p H ,XHil>R,j)\ < / \xH(x)ipR, j (x)\\xH(x)M lx <f Qti (x)\dii(x) 



< ( / |M^ Q / V) v 7 I \i>R,\ 2 dS' 2 <KQi) 1/2 KRj) 1/2 , 

JQi J Rj 

where the last estimate follows by noting that in the L°° case I M M v?Q,i I < HvQ.illoo i$ 
1, and that in the L 2 case this also works out by the stopping time and the dou- 
bling property of the measure. □ 

Finally, we are to deal with (3 H J H fpRj d/i. The absolute value of this is domi- 
nated by 
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where we used that H c Qi fi i?j and that in the doubling case fi = v we have 
v(R) < v{Rj) < v(H). We then write 

Phh{H) = (b 2 H ,T{p Q ,i)) - (b 2 H ,T(x 5H \(i+e)HVQ,i)) 

- (b 2 H , T(X(l+e)B\H<PQ,i)) - (b 2 H ,T{XH^Q,i))- 

We can now deal with all of these remaining terms (after which we are finally 
left with nothing more to estimate). Let us do this now. Recalling that 5H c Qi, 
we have 

\K,T{<p Q ,i))\ < \\t> 2 Hh\\XQiT(<PQ,i)h £ KH) l,2 KQi) l/2 , 

\{b 2 H,T( X 5H\(l+e)H<PQ,i)}\ 

<e([ K\ 2 dS /2 ([ \v Q tfd») l/2 <ii{H) l,2 ^Qi) l/2 , 

\( b H, T {X(l+e)H\H¥Q,i)) \ ^ ll T ll^(^) 1/2 HXG E XQ^Q,i||2 

and 

\(b 2 H,T(xHVQ,i))\ = \{T*b 2 H , X H^Q,i)\ 

< \\XHT%\\ 2 \\x Q ^ Q A\2<KH) 1/2 ^Q t ) 1/2 . 
Thus, using H C Rj, we have shown that 

fa f i> R>j dp <L7( e )^( J ff) 1 /2 /i (g,) 1/2 + L7||r||M^) 1/2 llx GE XQ ! ^l| 2 

Jh 

< CieMRjfiiiQi) 1 * + C\\T\\n{R j ) 1 ^\\ X a.XQ i <PQ,ih- 
Furthermore, there holds 

EvAlxGaQitpQsh < c { e )\\xQi9Qih % c(^KQ^) 1/2 ■ 

We have proved that the series with the coefficient (T(xK"\ 5H (pQ ti ), Xh^rj) can 
be dominated by C(e) + c(e) ||T||. We now fix e to be so small (this depends on the 
already fixed parameter rj) that all of the e-boundary region terms contribute no 
more than c{e)C\\T\\ < ||T||/32. 

We have proven the following proposition in this section. 

7.4. Proposition. There holds 

|£E 3 | < C7+ ||T||/16. 

7.5. Remark. We still detail on the term A i (Q ) _1/2 A i (^o) _1/2 1 ( Tb Q , b 2 Ro )\, which we 
did not yet estimate in Section HI On the right hand side of the pairing write 

XRo — XRqHQo + X(R \Qo)n5 e Qo + XR \Qo\8 e Qo 

with some small parameter 9 > 0. Notice that to estimate the first pairing thus 
formed is this time trivial, since it can be bounded by || XQ Tb l Qo \\ \\b 2 Ro || 2 , and this 
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is dominated by /i(Qo) 1//2 Ai(-Ro)^ 2 - The third pairing so formed can be bounded 
using separation, and this yields C(8)fj,(Qo) 1 ^ 2 fi(R ) 1 ^ 2 . Finally we have 

E I .[M(Qo)- 1/ V(« J )" 1/2 |<r6^,X(B,AQ.)n^''R„>l]<C , ||r||B I ,[f I (fi„ 



< c(0)C\\T\\ < ||T||/12 



fixing 9 to be small enough. 



8. Completion of the proof 

Collecting the above estimates for Ej, i = 1, 2, 3, (and for their symmetric coun- 
terparts and for the term /i(<5o)~ 1 ^ 2 Ai(-Ro) _1 ^ 2 | (Tbq , b 2 Ro ) |), we have established 
that 

||T||/2<|(T/^)|<C+||T||/3, 
and from this we may conclude that ||T|| < 6(7. 
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